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Методы синтеза и модели нейро-нечетких 
сетей для решения задач диагностики 
и классификации по признакам 


Проанализированы известные методы синтеза и модели нейро-нечетких сетей прямого распространения. 
Впервые предложены критерии, позволяющие оценивать временную и пространственную сложность 
неитеративных методов обучения нейро-нечетких сетей. 


Введение 


Искусственные нейро-нечеткие сети (ННС) нашли широкое применение на прак- 
тике при решении задач диагностики и прогнозирования, а также распознавания обра- 
зов благодаря таким их свойствам, как способность обучаться по примерам, возмож- 
ность интеграции априорных экспертных знаний в структуру сети, массированный 
параллелизм вычислений, простота реализации, интерпретабельность, а также возмож- 
ность использования построенной модели для извлечения знаний из данных [1-3]. 

В настоящее время предложен широкий спектр методов построения моделей за- 
висимостей на основе ННС. Эти методы можно разделить на итеративные методы [1], 
[3], а также неитеративные методы синтеза структуры и настройки весов ННС [2], 
[4-12]. 

Поскольку известные методы могут иметь разную производительность, при реше- 
нии практических задач весьма актуальной является проблема определения целесооб- 
разности применения известных методов, что, в свою очередь, предполагает знание 
оценок временной и пространственной сложности соответствующих методов. 

Целью данной работы являлось исследование известных методов синтеза ННС 
для автоматизации выбора метода обучения и модели при решении практических задач. 


Постановка задачи 


Обучающую выборку для построения модели на основе ННС будем характе- 
ризовать числом экземпляров выборки 5, а также числом входных признаков №. Для 
задач классификации обозначим: К — число классов. 

ННС без обратных и латеральных связей будем характеризовать числом нечетких 
термов №, числом слоев М (далее будем полагать, что первым слоем ННС является 
слой нейронов, определяющих принадлежности распознаваемого экземпляра к нечет- 
ким термам). Методы синтеза ННС будем характеризовать числом циклов (эпох) об- 
учения е, (для неитеративных методов е, = 1). 

Задачу оценки временной сложности метода синтеза (модели) ННС определим 
как задачу получения аналитического критерия, позволяющего оценить количество 
элементарных операций, которые необходимо затратить для его (её) функционирова- 
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ния. Соответственно задачу оценки пространственной сложности определим как по- 
лучение аналитического критерия, позволяющего оценить количество единиц памяти, 
которые необходимо затратить для функционирования метода (модели). 


Итеративные методы обучения нейро-нечетких сетей 


Наиболее часто используемыми на практике архитектурами нейро-нечетких се- 
тей являются сеть Мамдани-Заде (СМЗ) и сеть Такаги-Сугэно-Канга (СТСК) [1-3]. Обе 
сети предполагают, что перед обучением пользователь должен задать количество не- 
четких термов, а также определить виды функций принадлежностей к ним. Это сущест- 
венно ограничивает уровень автоматизации построения нейро-нечетких моделей, однако 
позволяет изначально ввести в структуру сети экспертную информацию и обеспечить 
решение задачи структурной идентификации модели. Параметрическая идентифика- 
ция нейро-нечеткой модели осуществляется, как правило, на основе градиентных ме- 
тодов оптимизации, основанным применительно к нейросетевым структурам на ис- 
пользовании метода обратного распространения ошибки (ОРО) для расчета частных 
производных целевой функции ошибки обучения сети по весам сети. Оба вида рас- 
смотренных сетей относятся к многослойным нейронным сетям (МНС) прямого рас- 
пространения сигнала и могут рассматриваться как их частный случай со специфичес- 
кими дискриминантными и активационными функциями. Сложность процесса обучения 
для таких сетей зависит от сложности структуры сети (числа связей и числа нейронов), 
размерности обучающей выборки, сложности решаемой задачи, начальных значений 
весов сети, а также требуемой точности и сложности итерации метода ОРО. 


Методы синтеза нейро-нечетких сетей 
с неитеративной настройкой весов 


В [2], [4-12] предложен ряд методов синтеза нейро-нечетких сетей с неитератив- 
ной настройкой весов, основанных на предварительном анализе обучающей выборки 
и автоматическом выделении нечетких термов: метод синтеза трехслойной ННС с бинар- 
ным выходом (ТСННСБВ), метод построения трехслойной ННС с дискретным выхо- 
дом (ТННСДВ), метод синтеза четырехслойной ННС с бинарным выходом (ЧННСБВ), 
метод построения четырехслойной ННС с дискретным выходом (ЧННСДВ), метод че- 
тырехслойной ННС с группировкой признаков (ЧННСГП), метод построения иерар- 
хических логически прозрачных нейро-нечётких сетей (ИННС), метод синтеза ННС с 
прямоугольным разбиением пространства признаков. Достоинством данных методов 
является то, что они не требуют задания пользователем количества и значений пара- 
метров нечетких термов, поскольку сами формируют разбиение признакового прост- 
ранства и определяют параметры термов. При этом имеется возможность сокраще- 
ния числа выделенных термов за счет использования специальных методов редукции 
и объединения смежных термов [2]. Данные методы также позволяют учесть в струк- 
туре и параметрах ННС сведения об информативности признаков и нечетких термов, 
обеспечить высокий уровень интерпретабельности получаемых моделей. 
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Оценка временной и пространственной сложности 
методов синтеза и моделей ННС 


Оценить временную и пространственную сложность различных моделей ННС 
и методов их синтеза в единых единицах представляется затруднительным. Для про- 
стоты примем допущение о равенстве времени на выполнение операций сложения, 
умножения, деления и возведения в степень. Далее будем использовать символы Лан- 
дау «О» для обозначения оценок сложности. При этом, в отличие от традиционного 
подхода, будем предпочитать более слабые утверждения относительно сложности [13]. 

Методы синтеза ННС с неитеративной настройкой весов предполагают исполь- 
зование параметров нечетких термов, выделяемых автоматически на основе метода [2], 
для которого определим временную сложность как О = О(М№5(25 + 1)), а пространст- 
венную - как Оз= О(4М№5 + 35). 

Оценки временной и пространственной сложности рассмотренных методов и мо- 
делей приведены в ячейках табл. 1 первыми. Тем не менее они оказываются чрезвы- 
чайно неудобными для сопоставления и практического использования, поскольку за- 
висят от разных параметров. Отметим наиболее важные особенности, которые следует 
соблюдать при построении моделей на основе ННС, отражающие взаимосвязи пара- 
метров моделей и методов синтеза ННС: №,>> М, №, << №. Учитывая, что ряд сетей 
предназначены только для решения задач бинарной классификации, для удобства сравнения 
оценок их сложности примем везде К = 2. Исходя из опыта решения практических 
задач, для упрощения анализа эвристически примем: е„= 100, М= 5, №, = 0,5№ММ - 1). 
Также пренебрежем небольшими по значению числовыми слагаемыми. Полученные 
упрощенные оценки сложности приведены в ячейках табл. 1 вторыми. Для еще боль- 
шего упрощения оценки сложности в первом приближении условно примем М = 50. 
Полученные числа представлены в ячейках табл. 1 третьими и представляют собой 
своеобразные оценки сложности в условных вычислительных операциях и единицах 
памяти (для представления вещественных чисел) соответственно. 

Из табл. 1 легко видеть, что наиболее быстрым является метод синтеза ТННСБВ, 
наиболее экономно использует память метод синтеза ТННСДВ, наиболее быстрой и 
наименее требовательной к ресурсам памяти является модель ТННСБВ. 

Полученные аналитические оценки временной и пространственной сложности 
могут быть использованы для автоматизации выбора метода синтеза и модели ННС 
при решении конкретной практической задачи. Для этого необходимо измерить наи- 
более важные параметры, характеризующие обучающую выборку, и задать ограни- 
чения на память и объем вычислений. После чего, подставив соответствующие вели- 
чины в выражения, оценить временную и пространственную сложности для методов 
и моделей, исключить из рассмотрения те методы и модели, которые не удовлетворяют 
заданным ограничениям, а оставшиеся — проранжировать и отобрать наиболее скорост- 
ную или экономную по памяти модель ННС. 


Заключение 


С целью автоматизации процесса построения моделей на основе нейро-нечетких 
сетей в работе решена актуальная проблема анализа сложности известных моделей и 
методов обучения нейро-нечетких сетей. 

Научная новизна работы заключается в том, что в результате проведенного ана- 
лиза впервые предложены аналитические критерии, выражающие временную и про- 
странственную сложность методов синтеза и моделей ННС, что позволяет автомати- 
зировать выбор метода обучения и модели ННС сети для решения практических задач. 
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Практическая ценность работы состоит в том, что результате проведенного ана- 
лиза методов синтеза и моделей ННС получены условные оценки их вычислительной и 
пространственной сложности, что позволяет при использовании их на практике повысить 
контролеспособность и обоснованность процесса построения нейро-нечетких моделей. 

Работа выполнена в рамках госбюджетной темы кафедры программных средств 
Запорожского национального технического университета «Информационные техно- 
логии автоматизации распознавания образов и принятия решений для диагностики в 
условиях неопределенности на основе гибридных нечеткологических, нейросетевых и 
мультиагентных методов вычислительного интеллекта» (№ гос. регистрации 01090007673). 
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апа С!а$$Шсайоп Ргоет Зо!ут? оп Ееабиге$ 

Те Кпо\уп пле#о@$ о зупез15 ап пло4е$ оЁ еед-КЮг\умага пеиго-Ёа7ту пебмо!К$ аге апа[уте4. ТВе пе\и сгиепа 
Гог теазигте Фе {етрога! ап4 зрана| сотр]ехйу оЁ поп-Цегайуе тат тефо4$ оЁ пеиго-Ёл7ху пебмогК$ 
аге ргорозед. 


Статья поступила в редакцию 26.02.2010. 
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